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^S^ We give an explicit local formula for any formal deformation quantization, 

Mh with separation of variables, on a Kahler manifold. The formula is given in 

fH terms of differential operators, parametrized by acyclic combinatorial graphs. 

' — ' 1 Introduction 

j>. Among the first to systematically develop the notion of deformation quantiza- 

■^ tion were Bayen, Flato, Fronsdal, Lichnerowicz and Sternheimer. In [1] and [2], 

^i^ they developed the notion of quantization as a deformation of the commutative 

^Sl algebra of classical observables through a family of non-commutative products -k^, 

iri 



parametrized by a real parameter h, and gave an independent formulation of quan- 

<^ tum mechanics using this notion. 

^■— ^ As opposed to other approaches to quantization, such as geometric quantiza- 

• • tion, the theory of deformation quantization does not attempt to construct a space 

. !^ of quantum states, but focuses the algebraic structure of the space of observables. 

/\ Much work has been done on the theory of deformation quantization, and it's 

3 formal counterpart, where h is interpreted as a formal parameter. In its most 

general context, deformation quantization is studied on Poisson manifolds. In [8], 
Kontsevich proves the existence of a formal deformation quantization on any Pois- 
son manifold. Moreover, he gives a formula for a deformation quantization of any 
Poisson structure on R". His formula describes the star product in terms of bidif- 
ferential operators parametrized by graphs and with coefficients given by integrals 
over appropriate configuration spaces. This bears resemblance in flavour to the 
construction presented in this paper, which is also based on a certian interpreta- 
tion of graphs as differential operators. 
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Other significant constructions of star products include tlie geometrical con- 
struction by Fedosov in [5], where he constructs a deformation quantization on an 
arbitrary symplectic manifold. Moreover, we should mention the work of Schlichen- 
maier [10], where he uses the theory of Toeplitz operators to construct a deforma- 
tion quantization on any compact Kahler manifold. 

The question of existence and classification of deformation quantizations on an 
arbitrary symplectic manifold was solved by De Wilde and Lecomte in [4], where 
they show that equivalence classes of star products are classified by formal coho- 
mology classes. On Kahler manifolds, existence and classification was addressed 
by Karabegov in [6], where he proves that deformation quantizations with sepa- 
ration of variables are classified, completely and not only up to equivalence, by 
closed formal (1, l)-forms, which he calls formal deformations of the Kahler form. 
In this paper, we shall be dealing exclusively with deformation quantizations, with 
separation of variables, on Kahler manifolds. 

In this setting, Berezin [3] originally wrote down integral formulas for a star 
product, but he had to make severe assumptions on the Kahler manifold. By 
interpreting Berezin's integral formulas formally, and studying their asymptotic 
behavior, Reshetikhin and Takhtajan [9] gave an explicit formula, in terms of 
Feynman graphs, for a formal deformation quantization on any Kahler manifold. 

Reshetikhin and Takhtajan applied the method of stationary phase to Berezin's 
integrals to obtain the asymptotic expansion, and the description in terms of Feyn- 
man graphs arises in a natural way through this approach. However, the graphs 
produced by the expansion of Berezin's integrals have relations among them, ex- 
pressing fundamental identities on the Kahler manifold. Moreover, the expansion 
produces disconnected graphs which prevent the star product from being normal- 
ized. 

Using the general existence of a unit, Reshetikhin and Takhtajan defined a 
normalized version of the star product. The coefficients of the unit for the non- 
normalized star product can be determined inductively by solving the defining 
equations for the unit, but this approach does not yield an explicit formula for 
the unit in terms of Feynman graphs, and consequently such a formula for the 
normalized star product was not given. 

The present paper grew out of an attempt to find an explicit formula for this 
normalized star product of Reshetikhin and Takhtajan in terms of graphs. The 
crucial observation is that relations among the graphs, as well as the fact that the 
star product is not normalized, are caused by graphs with cycles. 

Given a formal deformation of the Kahler form, we present a local formula for a 
star product on a Kahler manifold by interpreting graphs as differential operators in 
a way which is very similar to [9], but we restrict attention to graphs without cycles. 
We show that the formula in fact defines a global deformation quantization on the 



Kahler manifold, with classifying Karabegov form given by the formal deformation 
of the Kahler form used in the definition of the star product. Thus our construction 
gives a local formula for any deformation quantization, with separation of variables, 
on a Kahler manifold. 

The main result of the paper is stated in the following theorem. 

Theorem 1. The unique formal deformation quantization on M with Karabegov 
form u! is given by the local formula 

G&A2 
for any functions /i and /2 on M . 

The various ingredients of this theorem and the formula will be introduced in 
the following sections, as the definitions of graphs and their partition functions are 
a bit more involved than what is suitable for the introduction. At this point, let us 
instead give an overview of the organization of the paper and point to the sections 
where the relevant notions are introduced. 

In the next section, we introduce the notion of deformation quantization, and 
establish some basic notation. Moreover, we recall how the classifying Karabegov 
form of a star product with separation of variables is calculated. Then, we move 
on to describe the relevant types of graphs in section 3, where the set A2 of acyclic 
weighted graphs and the total weight W{G) of a graph G are also defined. The 
interpretation of a graph G G A2 as a bidifferential operator is defined in section 4 
through the partition function TG{fi, /2), which depends on a choice of local holo- 
morphic coordinates and a formal deformation u) of the Kahler form. It is by no 
means clear that the formula in Theorem 1 defines an associative product, and 
we will need to rewrite the formula in terms of partition functions of graphs with 
more structure to prove associativity. This is done in section 5, and associativ- 
ity is then proved in section 6, using only combinatorial considerations. Finally, 
the Karabegov form of the local product defined by the formula in Theorem 1 is 
calculated in section 7, and the proof of the theorem is concluded. 

2 Deformation Quantization and Kahler Manifolds 

A Poisson structure on a smooth manifold M is a skew-symmetric bilinear map 
{•,•}: C°°{M) X C°^{M) -^ C°°{M) satisfying the Jacobi identity and the Leibniz 
rule, 

{/l, 72/3} = {/l, /2}/3 + /2{/l, /s}, 



with respect to multiplication of functions. 

Deformation quantization makes sense for general Poisson manifolds. Let h be 
a formal parameter, and consider the space C'^{M) = C'^{M)\\h]\ of formal power 
series in h with coefficients in smooth complex-valued functions on the manifold. 

Definition 1. A formal deformation quantization of a Poisson manifold M, is an 
associative and C[[h]]-bilinear product on C^{M), 

fl*f2 = Y.Ck{flj2)h\ 
k 

which satisfies 

Co{fi,f2) = /1/2 and Ci(/i,/2) - Ci(/2,/i) = -i{/i,/2}, 
for any functions /i and /2 on M . 

Very often, extra conditions are imposed on a deformation quantization. For 
instance, the operators Ck are often required to be bidifferential operators, in 
which case the star product is said to be differential. Moreover, we say that the 
star product is normalized ifl*/ = /*l = /, for any function /, or equivalently 
ifCfc(l,/) = Cfc(/,l) = 0, forfc>l. 

An important source of Poisson manifolds are symplectic manifolds. Any sym- 
plectic manifold (M, w), where uj € r2^(M) is non-degenerate and closed, has a 
canonical Poisson structure defined by 

where Xj denotes the Hamiltonian vector field of a function / G C^{M), which is 
the unique vector field satisfying df = ^(Arj, •). 

A Kahler manifold is a symplectic manifold (M, w) equipped with a compati- 
ble complex structure. If J denotes the corresponding integrable almost complex 
structure, then compatibility means that 

g{X,Y)=u{X,JY) 

defines a Riemannian metric on M. A deformation quantization * on a Kahler 
manifold is said to be with separation of variables if /i * /2 = /i/2 5 whenever /i is 
holomorphic or /2 anti-holomorphic. 

We shall be working exclusively with deformation quantizations, with separa- 
tion of variables, on Kahler manifolds, so for the rest of the paper, let M be an 
arbitrary m-dimentional Kahler manifold with complex structure J, Riemannian 
metric g and symplectic form uj^i. 



A formal deformation of the Kahler form cj-i is a formal two- form, 

1 , ,2 

w = -w_i + Wo + ujih + uj2h H , 

n 

where each oJk is a closed form of type (1, 1). Karabegov has shown that defor- 
mation quantizations with separation of variables on the Kahler manifold M, are 
parametrized by such formal deformations [6]. 

Let us briefly recall how the Karabegov form of a star product * is calculated. 
Let z^, . . . , z"^ be local holomorphic coordinates on an open subset U of M, and 
suppose that ^^, . . . , ^™ is a set of formal functions on U, 

^k = -^^1 + ^0 + *i^ + ^2^^ "^ ' 

satisfying 

y *Z— Z*W =0 . 

Then the classifying Karabegov form of *, which is a global form on M, is given 
by a;|(7 = —id{^^ '^^dz^) on the coordinate neighborhood U . 

For the rest of the paper, w will denote a fixed formal deformation of the 
Kahler form. Also, since we shall be working a lot in local coordinates, we fix a set 
of holomorphic coordinates z^, . . . z™" on an open and contractible subset U of M. 

Choose a formal potential of the form uj on U , that is, choose a formal function 

1 9 

^ = -$_i + $0 + ^i/i + ^2/i + • • • , 
n 

such that i^\u = idd^. The existence of a potential is guaranteed by the fact that 
w is closed and of type (1, 1). 

On U , the Kahler metric is given by the matrix with entries 

Of course this matrix is invertible, and we denote the entries of the inverse by g^P. 
With this notation, the Poisson bracket is given by 

(f f\ ST qpf9fidf2 dfidf2\ 

pq 

Having established the basic notions, let us define the class of graphs that we shall 
be working with. 



3 Graphs 

A directed graph consists of vertices connected by directed edges. If G is a graph, 
the set of vertices is denoted by Vq and the set of edges by Eq- The way edges 
are connected to vertices is encoded by two maps hctc'- Eq —5- Vq specifying the 
head and tail of each edge. 

An edge is said to be a loop if it has the same head and tail, and two edges are 
said to be parallel if they connect the same vertices. A cycle is a path that starts 
and ends at the same vertex. 

We will allow parallel edges in our graphs, but not cycles. In particular, we do 
not allow any loops. 

A graph without cycles is said to be acyclic^ and must have at least one vertex, 
called a source, with only outgoing edges and at least one sink with only incoming 
edges. We will consider graphs with a destinguished set of numbered vertices, 
which we will call external. The rest of the vertices are called internal. The sets of 
external and internal vertices are denoted Ext(G) and Int(G), respectively. Only 
an external vertex is allowed to be a source or a sink, and we require that the first 
external vertex is a source and that the last is a sink. 

All graphs will be weighted, in the sense that each internal vertex is assigned 
a weight from the subset {—1,0,1,2,...} of integers, and we shall require that 
vertices of weight -1 have degree at least three. 

The weight of a vertex v is denoted by w{v). If G is a graph, we define the 
total weight of the graph by 

W{G) = \Eg\+ Y. ^(^)- 

i;6lnt(G) 




Figure 1: A weighted acyclic graph of total weight 29. 

An isomorphism of two graphs is a bijective mapping of vertices to vertices and 
edges to edges, preserving the way vertices are connected by edges, and preserving 



the external edges and their numbering. Moreover, an isomorphism should preserve 
the weights on internal vertices. If G is a graph, then the set of automorphisms is 
denoted by Aut(G). 

The set of isomorphism classes of finite, acyclic and weighted graphs with n 
external vertices is denoted by An- The subset of graphs with total weight k is 
denoted by Anik). 

4 Partition Functions 

In this section, we define the partition function Tcifi, ■ ■ ■ , fn) G C°°{U), for any 
graph G G An and any functions fi, ■ ■ ■ , fn on U. 

Let us first introduce some notation. If / G C^{U) is a function, we define, for 
each pair of non-negative integers p and q, a covariant tensor f^P'^ii on U of type 
(P, q) by 



f{p,<i)(. 



d d d d \ dP+'if 



\9z*i ' ' dz'^p ' dz^^ ' ' dz^i ) dz^^ • • • dz^^dz^'^ • • • dz^i 
Assign to each vertex t; G Vg, with p incoming and q outgoing edges, a tensor 
by the following rule. If v is the fe-th external vertex, we associate the tensor fjf''^ , 

and if v is an internal vertex of weight w, we associate the tensor —^w''^. 

Then, we define the partition function rG(/i, . . . , /„) to be the function given 
by contracting the tensors associated to each vertex, using the Kahler metric, as 
prescribed by the edges of the graph. Since the tensors are completely symmetric, 
this contraction is well-defined. 

Notice that the partition function depends on the deformation uj of the Kahler 
form, but not on choice of potential $. This is because every internal vertex has 
at least one incoming and outgoing edge, and so the potential is differentiated at 
least once in both a holomorphic and an anti-holomorphic direction. 

Using the partition functions of graphs, we define the following formal multi- 
differential operator 

If we define the multi-differential operators 

DkUl^ ■ ■ ■ J fn) = 2^ ]T~r7?^'^G{fl,- ■ ■ ,fn), 
GgA (k) l^^^v<-^^l 

then D is given by the formal power series of operators D = ^^ Dj^h^ . 
The first result of the paper is stated in the following theorem. 



Theorem 2. The product 

fl*f2=D{h,f2)=Y.Dk{fl,f2)h'' 

k 

defines a normalized formal deformation quantization with separation of variables 
on the coordinate neighborhood U. 

Since the only graph with two external vertices and total weight zero is the 
graph with no edges and no internal vertices, we clearly have 

Doifl, f2) = flf2- 

Moreover, there is only one graph of total weight one, namely the graph with no 
internal vertices and only one edge connecting the two external vertices. Therefore 



I?l(/l,/2) = V/^ 



dfi df2 



^^ ^ dz'} dzP ' 

pq 



and we get that 



DlUl,f2)-Di{f2,fl) = -i{fuf2}, 



as required of a deformation quantization. 

Note, that the expression for the star product is with separation of variables, 
since the first external vertex has no incoming edges, and the second has no outgo- 
ing. Also, note that the star product is normalized, since any graph of total weight 
higher than zero must have edges, and therefore the external vertices must have 
degree at least one. 

The only part of Theorem 2 that remains to be proved is associativity of the 
star product. We will prove this by combinatorial arguments involving certain 
modifications on graphs. 

Since the size of the automorphism group of a graph does not behave well under 
these modifications, the expression for the star product given above is not suitable 
to work with. Therefore, we need to find a different expression which behaves 
better when modifying the graphs. 

5 Alternative Expression for the Operator D 

Let us be a little more explicit in writing out the partition function F. To this end, 
we need to introduce further structure on graphs. 



A labelling I of a graph G G An is an assignment of indices to the incoming and 
outgoing edges of each vertex of the graph. If t; is a vertex and e is an incident 
edge, then the index specified by the labeUing is an integer in the set {!,..., m} 
and is denoted by l{v, e). 




Figure 2: A labeUed graph. 

An isomorphism of labehed graphs is of course an isomorphism preserving the 
labels. The set of labellings of a graph G is denoted by C{G), and the set of 
isomorphism classes of labelled graphs with n external edges is denoted by £„• 

Let us introduce a partition function A^(/i, . . . , /„) of a labelled graph G with 
labelling /. For notational convenience, we first define a function Fj-^j^ : Vq U 
Eg — ?■ C°°{U), which assigns a function to each vertex and edge of the graph. 

Let u be a vertex of G, with p incoming and q outgoing edges, and suppose that 
the incoming edges are labelled with indices ii, . . . ,ip, and the outgoing vertices 
are labelled with indices j'l, . . . ,jq- If v is the fc'th external vertex, then we define 

h,-,U{v) Q^i^ _ _ _ dz'pdzn . . . dzJi ■ 
If V is an internal vertex with weight w, then we define 



^/l,...,/nW 



9z*i • • • dz^pdz^^ ■ ■ ■ dz^i 
Notice that this does not depend on the choice of potential, since internal vertices 
have at least one incoming and outgoing edge. Finally, if e is an edge from u to v, 
and we let s = l{u, e) and r = l{v, e), then we define -F/i,... j„(e) = g^^. 
Using this, we define 

A^(/i,...,/„)= ( n Fh,...,fM){ n ^/i.-jn(e) 

veVc e&Ec 

From the definition of Tg, it should be obvious that 

E 



rG(/i,...,/n)= 2^ a'g(/i,...,/„). 
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Therefore, we have the following expression for D, 

The fact that we have written out D in terms on A will aid us in later arguments. 
However, the size of the automorphism group does not behave well when modifying 
graphs as we shall later do. Therefore, we will need to rewrite our expression for 
D further. 

If G is a graph in An, a circuit structure on G is a total order, for each vertex 
of G, of the incoming as well of the outgoing edges of that vertex. This gives rise 
to a numbering of the incoming as well as the outgoing edges at each vertex, and if 
f is a vertex of G with an incident edge e, the circuit structure therefore specifies a 
natural number c{v, e). An isomorphism of circuit graphs is an isomorphism which 
preserves the ordering on the incoming and outgoing edges at each vertex. 





Figure 3: Different representations of a circuit graph. 



Figure 3 shows two ways of representing a circuit structure graphically. The 
latter, with rectangular vertices, is usually preferred. This also motivates the name 
circuit structure, as it resembles a diagram of an electrical circuit, where a number 
of chips, with input and output pins, are connected by wires. This analogy is also 
supported by the fact that our graphs are acyclic. 

The set of circuit structures on G is denoted by C{G) , and the set of isomorphism 
classes of circuit graphs with n external vertices is denoted by C„. 

Very often, we shall be working with graphs equipped with both a labelling and 
a circuit structure, and we will need to enforce a certain compatibility between the 
two structures. 

If G G An is a graph equipped with a labelling I and a circuit structure c, 
we say that I and c are compatible if for any vertex v and any two edges e and 
e' incident to f, with the same orientation, we have that c(f,e) < c(f,e') implies 
l{'^i ^) — K^' ^')- Ii^ other words, the incoming edges of a vertex should be labelled 
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ascendingly with respect to the ordering given by the circuit structure, and hkewise 
for the outgoing edges. 




Figure 4: A labehed circuit graph. 



If G is a graph with labelhng I, the set of compatible circuit structures is denoted 
by C{G,l). The set of isomorphism classes of labelled graphs with a compatible 
circuit structure is denoted C^. 

Given a labelled graph, the number of compatible circuit structures will be 
important to us. To calculate this, we will need some notation. 

Recall that a multi-index is an rra-tuple a = (ai, . . . , am) G IN™- The length 
of a is defined to be \a\ = ai + . . . + Um, and we define a! = ail • • -ami. A 
labelling of a graph assigns two multi-indices to each vertex in a canonical way. 
More precisely, if G is a graph with labelling I, then we have two canonically defined 
maps a/, /?/ : Vq — ?• N™. If t; is a vertex of G, then the multi-index ai{v) counts the 
number of occurrences of each label among the incoming edges of v. Similarly, the 
multi-index /3/(f ) counts the occurrences of each label among the outgoing edges. 

Now, given the graph G with labelling I, the number of compatible circuit 
structures is given by 

CiG,l)= H aiivYAivV.. 
veVa 

Using this, we can rewrite the formula for the operator D as 



DUi,...,fn)= E E E 



1 



G£A„ l€C{G) c€C{G,l) 



|Aut(G)|C(G,0 



A^(/l,...,/n)/^^(^\ 



since the circuit structure does not influence on the value of the partition function. 
Suppose that G G An is any graph with n external edges. If we pick a labelling 
/ and a compatible circuit structure c, then {G,l,c) represents an element of C^. 
If we choose a different labelling /' and circuit structure c' on G, then {G,l',d') 
represents the same isomorphism class in £„ if and only if there exists an auto- 
morphism of G, which sends the labelling / to I' and the circuit structure c to c'. 
Thus, we have proved the following proposition 
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Proposition 1. The operator D is given by 



Dih,...,U)= Yl 7^AG(/l,...,/n)/i^(^\ 

for any functions /i, . . . , /„. 

As we shall often do when the additional structure is clear from the context, 
we have omitted the labelling from the notation in this proposition. 

6 Associativity of the Star Product 

With the alternative expression for the operator D, given in Proposition 1, we are 
ready to prove associativity of the star product. This is an immediate corollary of 
the following theorem. 

Theorem 3. We have 

D{fl,D{f2,f3)) = Difuf2j3) = D{Dif,,f2),f3), 

for any functions f\ , /2 and fs . 

We shall only prove the first equality of this theorem. The second equality 
follows by analagous arguments. 

To prove Theorem 3, we must have a better understanding of the expression 
D{fi,D{f2, fs))- Writing out this expression, we have 

D{f^,D{f2J3))= Yl E c(G )C(G ) ^oAfi,^G,{f2, f3))h'^^''''>h'^(^-\ 
Gi£C§ G2ec§ I ij I 2; 

and we see that A(3^(/i, Ag'2(/2, /s)) is the crucial part to understand. 

Before we prove Theorem 3, let us illustrate, with an example, how graphs in 
the expression for D{fi, fi, /s) arise from D{fi,D{f2, /s)). 

Example 1. Suppose that we have two graphs Gi and G2 in C2, as depicted in 
Figure 5. 

We think of G2 as representing a term of the inner D in D{fi, D(f2, /s)), and 
Gi as representing a term of the outer D. More precisely, we let 

f=A (f f)- ^'f' ^'^° ^'^' ^^^nif.31,22^34^31 
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Figure 5: The graphs Gi and G2. 



and we want to calculate the partition function 



Ag,(/i,/) 



92/1 d^^-2 



d^f 






dz^dz* dz^dz^dz'^dz'^dz'^dz* dz^dz^dz'^dz^ 

Informally, we have the picture in Figure 6 in mind as a graphical representation 
of this expression. 





Figure 6: Calculating Agi(/i, Ag2(/2, /s))- 



q4 j- 

Since / is given by a product, the Leibniz rule says that g^iQzig^2g^4 is given 
by a sum, where each term represents a certain way of distributing the partial 
derivatives among the factors. 

Let us focus on one such term, say the one where the first and the third partial 
derivative from the left hit the factor » ig-^g-a , the second derivative hits the factor 






and the fourth hits the factor g . That term is then given by 



d'fi 



d^<Po 



5^^1 a/2 14 41 22 ^r 31 



dz^dz^dz'^ dz^dz^dz'^dz'^dz^ dz'^dz'^dz^dz'^ dz^ dz^ 

But partial derivatives of the inverse metric can be easily expressed in terms of 
partial derivatives of the metric, as in 



dz^ 



pq 



\-g^P 



pq 



53$_i 

dz^dz'Pdzi 



qA 



If we choose particular values, say p = 1 and q = 2, for the summation variables, 
then we arrive at 

a $-1 0/2 ^14 ^41 ^22 ^31 ^24 „31 

}z^ 



d'h 



d^^o 



a^$i 



dz^dz^dz^ dz^dz^dz'^dz'^dz^ dz'^dz^dz^dz^ dz^dz^dz'^ dz^ 
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as an example of what terms in the expression for □ ig 1/ 2a 4 look like. 

If we insert this into the expression for Acj^ifi, f) above, we get an example 
of what terms in the expression for D{fi, D{f2, /s)) look like. But this particular 
example can be represented graphically by Acifi, f2, h), where G € £3* is the 
graph shown in Figure 7. 




Figure 7: A fusion G of the two graphs Gi and G2. 



With this concrete example in mind, let us turn to more general considerations. 
The graph in Figure 7 is an example of a fusion of the graphs Gi and G2. Let us 
define this notion more carefully. 

Let Gi and G2 be two graphs in €2- A fusion of Gi onto G2 is a graph G G C^' 
with three external vertices, obtained through the following procedure. Cut out 
the second external vertex of Gi, leaving a collection of labelled edges with loose 
ends. Connect each of these loose ends, one at a time, to the graph G2 in one 
of two possible ways. The first is to connect a loose end to one of the vertices of 
G2, and extend the circuit structure at the vertex, in any way compatible with the 
labelling, to include the newly attached edge. The second possibility os to attach 
a loose end to one of the edges of G2. This is done by adding a vertex of weight 
-1 on the edge, choosing any labelling of the two edges incident to the new vertex, 
attaching the loose end to the new vertex and choosing a circuit structure at the 
vertex. Finally, the first and second external vertices of G2 will be the second and 
third external vertex of the fusion, respectively. 

Clearly, a fusion of two graphs results in a labelled circuit graph with 3 external 
vertices. The set of isomorphism classes of such graphs, that can be obtained from 
two graphs Gi and G2 through a fusion procedure, is denoted F{Gi^G2)- 

Given a labelled circuit graph G G £3 , with three external vertices, it is natural 
to ask if this can be obtained as a fusion of two graphs Gi and G2 in C2 ■ Moreover, 
it is natural to ask how much information about the graphs Gi and G2 is encoded 
in a fusion. 

Given two vertices u and f of a graph, we say that f is a successor of u if there 
exists a directed path from u to v. A crucial observation is that when Gi is fused 
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to G2 , any vertex in G2 which is a successor of the first external vertex in G2 will 
be a successor of the second external vertex in the fusion. Moreover, vertices that 
arose by attaching a loose end to an edge of G2 will also be successors of the second 
external vertex. On the other hand, none of the vertices of Gi will succeed the 
second external vertex in the fusion. 

These observations can be used to reconstruct nearly all the information about 
the structure of the graphs Gi and G2 from a fusion of these. Moreover, as we 
shall see, any labelled circuit graph with three external vertices arises as a fusion. 

Suppose that G G C^' is any labelled circuit graph. We seek two labelled circuit 
graphs Gi and G2 such that G G J-'{Gi,G2)- We can completely determine the 
isomorphism class of G2 in C2 by the following procedure. Delete all vertices 
from G which are not successors of the second external vertex, as well as all edges 
incident to at least one such vertex. The result may contain vertices of weight -1 
and degree 2. These are the remnants of vertices arising during the fusion when a 
loose edge end is connected to an edge of G2 ■ Every such vertex is deleted and the 
resulting two loose ends are spliced, forgetting their labelling. Finally, the second 
and third external vertices are the only external vertices left, and they will be the 
first and second external vertices in G2, respectively. 

In a similar way, we can almost determine the isomorphism class of the labelled 
circuit graph Gi by deleting all successors of the second external vertex in G, and 
all edges between two such successors, and then connect all the remaining loose 
edge ends to a new vertex, which will be the second external vertex of Gi. There 
is however no canonical way of telling what the circuit structure at the second 
external vertex should be. 

To deal with this ambiguity, we define an equivalence relation on the set £2 of 
labelled circuit graphs with two external vertices. Consider two graphs G and G' in 
C2, with labellings I and /' and circuit structures c and c'. We say that these graphs 
are equivalent, and we write G ~ G', if there exists an isomorphism between G 
and G' which preserves the labelling at all vertices, and which preserves the circuit 
structure, except possibly at the second external vertex. In the discussion above, 
the equivalence class of the graph Gi is then completely determined. 

We summarize our findings in the following proposition 

Proposition 2. For any labelled circuit graph G G £3 , there exist two labelled 
circuit graphs Gi,G2 G £2 such that G G J-{Gi,G2)- Moreover, the equivalence 
class of Gi is uniquely determined by G, and so is the isomorphism class of G2- 

When calculating D{fi,D(f2, fs), we are basically faced with the task of cal- 
culating Ag;^(/i, Ag'2(/2, /s)) for any two labelled circuit graphs Gi and G2. As 
illustrated in Example 1, this is given by a sum, where each term can be represented 
by a fusion of Gi and G2. 
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Now suppose that an edge, incident to the second external vertex in Gi and 
with label j, is attached to a vertex v in G2, and that v already has k incoming 
edges with label j. Then, when extending the circuit structure at v to include the 
newly attached edge, there are k + 1 ways of placing the new edge in the ordering 
of the incoming edges. 

Moreover, suppose that I is the labelling of Gi, and let u be the second external 
vertex. Then, the size of the equivalence class [Gi] is given by a[{u)\. 

These observations suffice to realize that 

-Ag(/i,Ag2(/2,/3))= Y1 JT77^^G{h,f2,h)- 






^ C{G)C{G2)'^"^-'^''^"''"-'^'-"'" ^ C{G)' 

G6[Gi] V ; V /; GGJ-(Gi,G2) ^ ' 

Since W{Gx) + W(G2) = W{G) if G G F{Gi,G2), we can multiply the left-hand 
side by /i'^('^i)/i^('^2) g^j^,^ ^j^g right-hand side by h)^^^' , and sum over all graphs 
G2 G C2 and all equivalence classes [Gi] in C^ j^ to get 



GieC§ G2ec^ 



C{Gi)G{G2 



[Gi]eC^/^G2eC<^GeT{Gi,G2) ^ ' 



But as [Gi] runs through all equivalence classes of £3 /~) s-'^d G2 runs through 
C2, then Proposition 2 tells us that the sets T{Gi, G2) partition the set £3*, that is, 
they form a collection of disjoint sets whose union is all of £3*. Thus, we conclude 
that 



D{h,D{f2,h))= Yl ^Ag(/i,/2,/3) = ^(/i,/2,/3). 



rC{G) 
G€C§ 

This proves the first equality of Theorem 3. The other equality is proved by 
similar methods, and therefore the theorem is proved. This also proves Theorem 2, 
which is an immediate corollary of Theorem 3. 

7 Coordinate Invariance and Classification 

In this section, we prove that the local star product of Theorem 2 is independent 
of the coordinates used in its definition. This implies that it defines a global star 
product on M, and as we shall see, the Karabegov form of this global star product 
is given by uj. 

The claims above will follow easily from the following theorem. 
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Theorem 4. The local star product -k on U has Karabegov form uj\jj. 

Proof. We shall prove that the formal functions ^'" = d^/dz^ satisfy the relation 

^''i.z' -z'i.^'' = 6'''. (1) 

This will prove the theorem, since io\if = idd^ = —id{^^ '^ dz ). 
Clearly, we have L'oC^-i, z') - Do{z' , ^IJ = and 

Di(vl/!li, z^) - Dl(z^ M/li) = -i{^L^,z'} = 5'-% 

so the identity (1) is equivalent to the system of identities 

J]z),_K^[,^') = o, k>i. 
i=-i 

To prove this, we define a modification on graphs called a budding. If / > —1 and 
G G A2{k — /) is a graph, we define the budded graph B{G) G A2{k + 1) by the 
following procedure. Let u denote first external vertex of G and convert this into 
an internal vertex of weight I. Then add a new first external vertex and connect 
this to t( by a single edge. 



Figure 8: A budding of a graph. 

We had to exclude the case ^ = — 1, since the first external vertex of G might 
have degree one, in which case the budded graph would not satisfy the rule that 
internal vertices of weight -1 must have degree at least three. However, if we let 
A\{k + 1) be the set of graphs with degree one on the first external vertex, and 
A2 {k + 1) be the set of graphs with degree more than one on the first external 
vertex, then the budding construction defines a map B: A2^{k + 1) — )■ A\{k + 1). 

We conclude that the budding construction gives a map 

fc-i 
B:A^^{k + l)\J \jA2{k-l)^Al{k + l). 
1=0 

Clearly, this map is a bijection, as the inverse map is easily constructed. Moreover, 
it is clear that the budding map preserves the size of the automorphism group. 
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Now, the crucial property of the budding map is that 

for any graph G in the domain of B. Since S is a bijection, which preserves the 
size of the automorphism group, this imphes that 

^ TG{^U,zn ^p rG{^U,zn ^ ^p ^gJ^Iz-^) 

4^ |Aut(G)| V |Aut(G)| ^ ^ |Aut(G)| 



This proves the theorem. D 

Karabegov's classification has the obvious property that restriction of a star 
product to an open subset corresponds to restriction of the Karabegov form. There- 
fore, it follows immediately that • is the restriction of the unique star product on 
M with Karabegov form uj. In particular, the explicit expression given in Theo- 
rem 1 must be independent of the local coordinates used. This finishes the proof 
of the main result given in Theorem 1, which summarizes all of our findings. 

We remark that Theorem 1 gives an explicit formula, to all orders, of the 
Berezin star product with trivial Karabegov form j^W-i. 

Moreover, in [7] it was shown that the Berezin- Toeplitz star product, which is 
defined on compact Kahler manifolds through asymptotic expansions of products of 
Toeplitz operators [10], is a differential star product whose opposite star product is 
with separation of variables and has Karabegov form given by —j^co-i + p, where p 
denotes the Ricci form on the Kahler manifold. Using Theorem 1, we can therefore 
give an explicit formala for the Berezin- Toeplitz star product to all orders. 

The main theorem implies that the operator D is coordinate independent when 
applied to two functions, and hence also when applied to three by Theorem 3. In 
fact we conjecture that the general formula for D is coordinate invariant and that 
there are relations analagous to Theorem 3, when applied to a larger collection of 
functions. 

As a closing remark, we think it would be very interesting to use the formula 
presented in this paper to try to find invariant expressions for the star products in 
terms of covariant derivatives and global forms. 
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